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1 Introduction 

This paper addresses a long standing open problem due to Lehmer in which the triple 2,3,7 
plays a notable role. Lehmer's problem asks whether there is a gap between 1 and the next 
smallest algebraic integer with respect to Mahler measure. The question has been studied 
in a wide range of contexts including number theory, ergodic theory, hyperbolic geometry, 
and knot theory; and relates to basic questions such as describing the distribution of heights 
of algebraic integers, and of lengths of geodesies on arithmetic surfaces. See, for example, 



[E-W] and [ G-H | for surveys and references. This paper focuses on the role of Coxeter 
systems in Lehmer's problem. The analysis also leads to a topological version of McKay's 
correspondence. 

We review some properties of Coxeter systems in Section 1, and Coxeter links in Section 
2. Section 3 covers Lehmer's problem, and Section 4 contains some remarks on a topological 
generalization of McKay's correspondence. 



2 Coxeter Systems 

A Coxeter system consists of a vector space V with a distinguished ordered basis B = 
{ei, . . . , e n }, and an inner product 

7T 

{Vi,Vj) = -2 cos , 

rriij 

where j = 1, and if i ^ j, rrn j £ {2, 3, . . . , oo}. Associated to the Coxeter system is the 
Coxeter group G C GL(V) generated by reflections S = {s%, . . . , s n } through hyperplanes 
perpendicular to e\, . . . , e n respectively. The action of Sj € S is given by 

The group G has presentation 

G={si,...,s n : !.H>s ; )"'•••.' = 1 ). 
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Coxeter systems are typically denoted by (G,S). 

A Coxeter system is determined by its Coxeter graph T. This is the graph with vertices 
ui,...,f n corresponding to the elements of S and edges labeled m*,- connecting distinct 



vertices vi and Vj whenever m^j > 2. 



The Coxeter element of (G, S) is the product of reflections 

C = s\ . . . s n , 



and is an important invariant of the system. For example, the spectral radius of the Coxeter 
element equals 1 if and only if G is spherical or affine [A'Cl], [How]. 



2.1 Coxeter Links 

A link K in 5 3 is fibered with fiber E if dT, = K and S 3 \ S = S x J. If K is a fibered link, 
there is an associated fibration 

E — ► S 3 \K 
S 1 

The gluing map h : E — > E induces a monodromy: 

K : Hi(E;R) Hi(E;R). 

The Alexander polynomial of i^T is the characteristic polynomial of h*. 

In this section we will only deal with simply-laced Coxeter systems, where m^,- £ {1, 2, 3}. 
Since in this case all edges on the Coxeter graph are labeled 3, we drop the labeling. 




Figure 1. 



An ordered chord system is a collection of oriented chords embedded on a disk D so that 
the endpoints lie on the boundary of D. A chord system 

\t\ , . . . , in}] 

is positive if ii intersects £j positively whenever i > j. Figure [l] shows two chords segments 
intersecting positively. 

Let A be the intersection matrix of the chords in C (with diagonal entries equal to 
zero.) Then C is a positive chord system if and only if the lower triangular part of A is 
non- negative (and hence the upper triangular part is non-positive.) 
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From an ordered chord system C, we can define a fibered link Kc with fiber Tic as 
follows. Consider C as an ordered collection of chords on a disk D embedded as the unit 
disk in the x,y plane in M 3 . Attach bands to D with one full positive twist as in Figure || 
in the order given by the ordering on the chord system. That is, the twisted band r)i 
corresponding to the chord l{ lies over the band rjj corresponding to the chord lj if and only 
if i > j. This defines a surface C M 3 and its link boundary Kc = 9T,£. Identifying R 3 
with the subset of 5 3 considered as the one point compactification of IR 3 gives a link Kc 
with specific Seifert surface 



ti 




Figure 2. Murasugi sum. 



Starlings showed (see [ Gab| ) that the Murasugi sum of two fibered links is fibered. Thus, 



the links Kc are fibered with fiber He- The oriented chords in C extend to give a basis for 
Hi(£c; R). Let T be the incidence graph of C. If £ is a positive chord system, then we call 
the pair (Kc, £c) a Coxeter link associated to (G, S). Its Seifert matrix equals M = I + A + 
and hence /t* = M*M _1 , where A is the intersection matrix of the chord system defined 
above. The bilinear form of (G, S) can be written as 

B = M + M l 

and the Coxeter element of (G,S) equals (cf [How] ) 

C = -M l M' x = -K. 

2.2 Realizable graphs 

A graph T is realizable if it is the incidence graph of a chord diagram. Here are some 
examples of realizable graphs: 

(i) Complete graphs; 

(ii) Cyclic graphs; 

(iii) Join of two realizable graphs at one vertex; and 

(iv) Trees. 
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There are, however, obstructions to realizability. Figure |3| gives an example of a non- 
realizable graph. Let T be a graph with vertices S. A subgraph r' C T is an induced 
subgraph if for some S' C S, V is the subgraph containing all edges on T whose endpoints 
are in S'. An induced cycle in T is a cycle which is an induced subgraph. 

Proposition 2.1 T is not realizable if there is a subset S' C S such that 

(i) S' contains at least three vertices; 

(ii) S' is disjoint; 

(Hi) there is an s £ S so that s is joined by an edge in T to every vertex in S' ; and 
(iv) there is an induced cycle in T containing S' . 



As was pointed out to me by R. Vogeler, any graph can be realized as an incidence 
graph if we generalize to higher dimensional diagrams. A higher dimensional chord system 
is a union of mutually transverse, linear embeddings 



where D is an n-disk and B is an n + 1-ball embedded in R n . 

Lemma 2.2 Any finite graph with no self-loops or double edges can be realized as the inci- 
dence graph of some higher dimensional chord diagram. 

An analysis of higher dimensional Coxeter links will be the topic of a future article. 
2.3 Comments on ordering and positivity 

In Section [O], we saw that a Coxeter graph T has a corresponding Coxeter link, if it is both 
realizable as a chord system, and its ordering is compatible with a positive ordering on the 
chord system. 

Lemma 2.3 Any chord diagram admits an ordering and orientation which is positive. 

Proof. Choose a direction vector v from the center of the disk and orient the chords so 
that their direction vectors have positive inner product in the usual Euclidean metric on M? 
with v. Now order the chords counter-clockwise starting with the chord pointing furthest 
to the right of v. 




Figure 3. Non-realizable graph. 



(D,dD) «-> (B,dB) 
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Not all orderings on a realizable graph, however, are realizable by a positive chord 
system, see for example Figure |j. 



l 2 




4 3 

Figure 4. Ordered graph which cannot be realized by a positive chord system 



As the examples in Section 2A show, different orderings on a chord system can give 
rise to different links. To determine the link, however, it is not necessary to have all the 
information of the ordering. 

Given an ordered graph, there is an associated directed graph, where edges are directed 
so that they point to the vertex with larger index. As one can see from the construction, 
we do not need all the information of the ordering on the chord diagram. 

Lemma 2.4 If two orderings on a chord diagram C have the same directed incidence graph 
then the resulting fibered links are the same. 



Lemma 2.4 is analogous to a result in Coxeter graph theory, which states that Coxeter 
elements depend only on the directed Coxeter graph [t5h|. 



Lemma 2.5 The Coxeter element of Coxeter system (G, S) depends only on the directed 
Coxeter graph T of (G, S). 

The case when the incidence graph of £ is a tree has been well studied, and the corre- 



sponding link has been called an arborescent link [Con]. Arborescent links also appear as 
slalom links in [|A'C2|| . Since any tree is realizable, there exists a Coxeter link associated to 
any tree. The corresponding Coxeter link will be independent of ordering, but will depend 
on the realization. Thus, for example, it is possible to find non-equivalent links which are 
Coxeter links for the same (ordered) Coxeter system. 

Lemma 2.6 IfT is an (unordered) tree with nodes of degrees less than or equal to 3, then 
the Coxeter link associated to V is uniquely determined by Y. 




Figure 5. Coxeter Link for a star graph. 
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2.4 Examples 




We begin with the classical Dynkin diagrams, using a correspondence between star- 
diagrams shown in Figure |6] and the K Pl Ph pretzel links shown in Figure [|. Since Dynkin 
diagrams are trees with vertices of degree at most three, the associated link doesn't depend 
on their realization as a chord system. The correspondence Dynkin diagrams and their 
corresponding Coxeter links is shown in Figure ^. 




Figure 7. Links associated to Dynkin diagrams. 



It is possible to cook up examples of non-equivalent links associated to the same ordered 
Coxeter system using star-diagrams. Take the two realization of the same tree shown in 
Figure |8|. One sees that the link on the left has two knotted components, while the one on 
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the right has a component which is the unknot, hence the knots are not isotopic equivalent. 




Figure 8. Two embeddings of the same tree. 



When the incidence graph of a chord system contains cycles different orderings on the 
graph can give rise to different links. Consider for example, the 5-cycle. Up to isotopy, 
there is only one chord diagram with this incidence graph, but there are two inequivalent 
positive orderings as shown in Figure [|. The different orientations give rise to distinct 




Figure 9. Two orientations for the 5-cycle 



characteristic polynomials for the Coxeter elements: 

Ai(-i) = l-t-t^ + t 5 ; and 
A 2 (-i) = l-t 2 -t 3 +t 5 . 
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These are computed using the Seifert matrices 



"I \ 




-1 
1 / 

The corresponding links are given in Figure [HI They are distinct iterated torus links. 
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Figure 10. Two Coxeter links for the 5-cycle 



The simply-laced minimal hyperbolic Coxeter system of smallest dimension is a triangle 
with a tail. The Coxeter link (see Figure 11) is uniquely determined in this case by the 
requirement of positivity, and equals the mirror of the 10i45-knot in Rolfsen's table [ Rolf | 
(22,3,3— in Conway's notation flCon |.) 





Figure 11. Coxeter link associated to smallest hyperbolic Coxeter system 



2.5 Remarks on the Geometry of Coxeter systems and Coxeter links 

A Coxeter system is spherical if its Coxeter group is a finite Euclidean reflection group 
(reflections across hyperplanes through the origin). In the simply-laced case, these are the 
A-D-E Coxeter systems. 

A Coxeter system is affine if its Coxeter group is an affine reflection group. The simply 
laced ones are the A-D-E Coxeter systems. 

The following is a classical fact due to Bourbaki |Bour|. 
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Theorem 2.7 Let T be a Coxeter system, and let B be its associated bilinear form. Then 
r is spherical if and only if B is positive definite, and affine if and only if B is positive 
semi- definite. 



A'Campo |A'C1] and Howlett [How] proved the following relation between the geometry 
of the Coxeter system and the Coxeter element. 

Theorem 2.8 Let V be a Coxeter system and C a Coxeter element. Then 

• The eigenvalues of C lie on R U 5 1 . 

• r is spherical if and only if C has finite order; 

• r is neither affine or spherical if and only if C has an eigenvalue greater than one. 

Links K in S 3 have an analogous classification as torus links and satellite links, which 
include all algebraic links, and hyperbolic links, whose complements are uniformized by the 
3-ball. The monodromy h* has finite order and hence its spectral radius is 1 if K is a fibered 
iterated torus link, for example, when K is an algebraic link. 

The above discussions bring up the following questions: Let Kc be the Coxeter link 
associated to a simply laced Coxeter system (G,S). Is it true that Kc is hyperbolic if 
and only if the (G, S) has indefinite intersection form? When is the monodromy h pseudo- 
Anosov? 



3 Lehmer's Problem 

Let a be an algebraic integer, and define its size to be 

hi = n 

/3=a CT ,|/9|>l 

This is also known as the Mahler measure of the minimal polynomial of a over Q. It is well 
known that ||a|| = 1 if and only if a N = 1 some N. Thus we are interested in algebraic 
integers which are not roots of unity. 

In 1933, Lehmer [ jLehj ] asks whether for each 5 > 1, there exists an algebraic integer 
such that 

1 < || || < 1 + 5. 

It is an easy exercise to see that the statement is false if one fixes the degree of the integer. 
Lehmer found polynomials with smallest Mahler measure for small degrees and states 



in [|Leh[| that the smallest he could find of degree 10 has minimal polynomial 

P L (x) = x 10 + x 9 - x 7 - x 6 - x 5 - x 4 - x 3 + x + 1. 



Boyd [ Boyd ] and Mossinghoff [ Mosfl have done searches up to degree 40, but so far no one 



has found a monic noncyclotomic integer polynomial with smaller Mahler measure. 
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Figure 12. Roots of the Lehmer polynomial 



One observes immediately that Pl(x) is reciprocal, that is 

P L (x)=x d P L (-), 



where d is the degree of Pl(x) (in this case d = 10.) Prom Figure 12, one sees also that 
Pl(x) has only one root = 1.17628 . . . which we will call Lehmer 's number outside the 
unit circle. Thus, oll, is what is known as a Salem number, that is, an algebraic integer 
whose algebraic conjugates lie on or within the unit circle, with at least one conjugate on 
the unit circle (making the minimal polynomial necessarily reciprocal.) It is not known 
whether there exist Salem numbers smaller than a^. 



Smyth [SmyJ shows that among non-reciprocal polynomials Lehmer 's statement is false, 



and the smallest Mahler measure 1.32472 ... is attained by 

x 3 - x + 1. 

Thus, it remains to determine whether there is a similar minimum for Mahler measures of 
reciprocal monic integer polynomials. 

It has been observed in various contexts that Lehmer's problem is related to the triple 
(2, 3, 7) and more abstractly to the notion of minimal hyperbolicity. Before going to ex- 
amples, it is worth remarking that the triple has the simple distinguishing property that, 
among all /c-tuples of positive integers (p%, . . . ,Pk), (2, 3, 7) gives the minimal positive value 
for 



k 



1 



,1 Pk 



This property comes into play in the minimality of Lehmer's number ai among the series 
of Salem numbers and algebraic numbers which we describe in this section. 

3.1 Growth rates and the (2, 3, 7)-Triangle Group 

Consider any pair (G, S), where G is a group and S is a set of generators. Let 

w n = number of words of minimal word length n in S 
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Figure 13. Tiling of the hyperbolic disk by the action of T2 3 7. 



The growth series of (G, S) is the formal power series 

00 

f(G,S) = w n t n 

71=1 

and the growth rate a equals 



a 



radius of convergence of f(G,S) 



Another way to say this is that w n grows like a n as n gets large. 

Let G = T pij ... jPfe be a polygonal reflection group acting on S 2 , E 2 or H 2 . The group G 
is the Coxeter group associated to the cyclic Coxeter graph with edges labeled pi, . . . ,pk, 
and has presentation 

G=( Sl ,...,s k : (s iSj ) m ^ ) 
In this case Floyd and Plotnick | F-Pfl show the following. (See also, [ C-W ].) 

Theorem 3.1 The growth series for {G,S) is rational 

R(t) 

L -*pi,...,Pk 

where A pii ... jPfe (f) is given by: 

k k ^ 

\i,..., Pk {t) ={x-k+\) + y%>i] • • • n . . . [p k ], 

1=1 1=1 

where \p] = 1 + x + . . . + x' p ~ 1 . Furthermore, A ?1 ...p k (t) is a reciprocal monic integer 
polynomial with a root, necessarily a Salem number, outside the unit circle if and only if 

1 1 

— + ••• + — <k- 2. 

Pi Pk 
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Thus, the growth rate ct pl ,... tPk of (G, S) is a Salem number if and only if 

x = — + ■■■ + — -(k-2)<0. 



The polynomial A2,3j(x) equals Lehmer's polynomial Pl(x), and hence the triangle group 
^2,3,7 has growth rate equal to ax,. 

For the family of polynomials A Pl ___ iPk (a;) Lehmer's problem is solved [Hir|. 



Theorem 3.2 Among the polynomials A pi ___ p , (x), the one with smallest Mahler measure 
is Lehmer's polynomial A2 5 3j(x). 

This result is suggestive since among hyperbolic orbifold spheres (S 2 ;pi, . . . ,Pk), the one 
with maximal orbifold Euler characteristic x an d minimal hyperbolic area is (S 2 ; 2, 3, 7). 

3.2 Alexander polynomials and the (2,3,7,-1) Pretzel Knot 



Rcidcmcistcr [ Rcid| remarked that the ( — 2, 3, 7)-pretzel knot shown in Figure 14 has Alexan- 
der polynomial Pl(—x). 




Figure 14. 



The (—2,3,7) pretzel knot is equivalent to the (2,3,7,-1) pretzel knot. Let K Pu ,„ >Pk 
be the (pi, . . . ,Pk, — 1, . . . , — l)-pretzel link, where the number of "-l"s is k — 2. It turns 
out that the Alexander polynomial of K pi ^ ^ Pk is related to the denominator of the growth 
series of T r , 



Theorem 3.3 The pretzel link K pi ^ ^ Pk is fibered and has Alexander polynomial 

^pi.---.Pfc( — x )- 
Thus, Theorem |3.2| implies the following. 

Corollary 3.4 Among pretzel links K pi> ___ p ., the Mahler measure of the Alexander polyno- 
mial is minimized by ^2,3,7- 

Although the relation between the Alexander polynomial and the denominator of the 
growth series has not been fully explained there is a natural relation between the pretzel 
links and the polygonal reflection groups which we describe in Section 13. 
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3.3 E\o diagram 

The Coxeter E\q diagram can be thought of as the (2, 3, 7)-star Coxeter graph as can be 
seen by comparing Figure with Figure [6|. 



Figure 15. £arj-Coxeter graph 



McMullen observes jMcMl] that the characteristic polynomial of the Coxeter element is 
Lehmer's polynomial pi(x), and its leading eigenvalue is ai. Furthermore, he shows the 
following. 

Theorem 3.5 Let C be the Coxeter element of a Coxeter system, and let A(C) be the 
spectral radius of C . Then among non-spherical and non-affine Coxeter systems, A(C) 
achieves its minimum when (G, S) is the Coxeter system corresponding to the E\q diagram. 

This solves Lehmer's problem for Coxeter elements of Coxeter systems, and as a conse- 



quence also for the monodromy of Coxeter links, generalizing Corollary 3.4 



4 Correspondence between stars and polygons 

The results in the previous sections show that the growth rate of (G, S) corresponding to 
the Coxeter system T pii ... iPfc and the spectral radius of the Coxeter system Star(pi, . . . ,pk) 
are equal. 




Figure 16. Star(pi, . . . ,pk) and T } 



Here we give a topological relation between the polygonal- and star-Coxeter systems. 
Let P be the sphere S 2 , the Euclidean plane E 2 , or the hyperbolic plane H 2 . Let T(P) be 
the unit tangent bundle of P. Let G be the pi, ■ ■ ■ ,pfe-polygonal reflection group acting on 
P. 

It is not hard to see that the action of G on T(P) makes T(P) a branched cover over 
S s with branching index 2 on a link K. 
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Let X be a manifold and Y a formal sum of codimension one disjoint submanifolds of 
X with integer coefficients. We denote by (X; Y) the orbifold X with orbifold singularities 
at Y of the appropriate multiplicity. 

The covering T(P) — > <S 3 factors through an unbranched covering of a manifold M which 
double covers S 3 as in the following diagram: 

T(P) 

G (2) 

M > (5 2 ;pi[xi] + ---+p fc [x fe ]) 



(S 3 ;2[K]) 



A double covering of S 3 branched along any Montesinos link K is Seifert fibered over S 
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(see, for example, [B-Z].) The pi, ■ ■ ■ ,Pk-stax Coxeter link is only a particular example of a 
Montesinos link for which the double cover is Seifert fibered over (S^jpifxi] + • • • +Pfc[x/ C ]), 
but there are many others with different Alexander polynomials. For the particular 3- 
manifold M defined above, however, one can show the following is true. 

Proposition 4.1 The link K coming from the quotient of the homogeneous space T{P) by 
the pi, . . . ,pk-polygonal Coxeter group is the Coxeter link associated to the p%, . . . ,pk-star 
Coxeter system. 

4.1 Example: Klein Singularities 

The above discussion generalizes a phenomenon encountered in the theory of isolated hy- 
persurface singularities. 

Let G be a finite subgroup of SU(2) acting in the usual way on C 2 . The quotient X 
is a hypersurface in C 3 with isolated singularity called a Klein singularity. The resolution 
diagrams of these singularities are exactly the Coxeter graphs (or Dynkin diagrams) of the 
simply laced spherical Coxeter systems. The correspondence between finite subgroups of 
SU(2) and the Dynkin diagrams is known as McKay's Correspondence | McK| (see also [ Gr-V | 
and flSli 



Coxeter links can be used to give a topological description of the correspondence. Let 
G be a finite subgroup of SU(2). Then G is the binary extension of a finite subgroup G® 
of SO(3) which in turn (with the exceptional case of G^ = Z n ) is an index 2 subgroup of 
a (p, q, r)-triangle group G. The group G^ = Z n corresponds to the (2, n)-triangle group. 
Relating each group with the (p, q, r)-star diagram gives the McKay correspondence, as seen 
in the following diagram. 
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T2, n 




v n 


1*2,2,1% 


D-n+2 


S3 


^2,3,3 






^2,3,4 


Ei 


A 5 


^2,3,5 





For these triples p, q, r in the above diagram, the (p, q, r)-star Coxeter link K is algebraic, 
and the induced branched covering of the link M of the singularity X over S 3 is induced 
by a generic projection of 1 to C 2 . Thus, we obtain the following commutative diagram. 



MP 3 = T(S 2 

G (2) 



^— S 3 c C 2 

G 

M — ^ X 



S 3 



p 

c 2 



A minimal desingularization of X can be obtained by blowing up C 2 to desingularize the 
branch curve of the map p, and pulling back over X. 



X 



C 2 



X 



p 

— c 2 



One way to verify that the resolution diagram for X must equal the Dynkin diagram cor- 
responding to the link, is to note that the effect of desingularizing the branch curve is the 
same as unknotting the branch link by a sequence of simple Dehn twists on suitable closed 
curves in the complement. 
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